UNITED STATES PATENT APPLICATION 



for 



A COMMUNICATION SYSTEM USING OFDM FOR ONE DIRECTION 
AND DSSS FOR ANOTHER DIRECTION 



Inventors: 



Xiaodong Li 
Hui Liu 
Wenzhong Zhang 



prepared by: 

BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 
12400 Wilshire Boulevard 
Los Angeles, CA 90025-1026 
(408) 720-8598 

File No.: 05158.P006 



EXPRESS MAIL CERTIFICATE OF MAILING 

"Express Mail" mailing label number: EL 672 748 236 US 

Date of Deposit: March 9, 2001 

I hereby certify that I am causing this paper or fee to be deposited with the United States Postal 
Service "Express Mail Post Office to Addressee" service on the date indicated above and that this 
paper or fee has been addressed to the Assistant Commissioner for Patents, Washington, D. C. 20231 

{Utf^rgL g< & rowv^ 

(Typedor printed name of person mailing paper or fee) 

^faa^C^P » 

(Signature of person mailing paper or fee) 

stehi 

(Date signed) 



2 

A COMMUNICATION SYSTEM USING OFDM FOR ONE DIRECTION 
AND DSSS FOR ANOTHER DIRECTION 

FIELD OF THE INVENTION 

5 This invention relates to communications and, more particularly, to 

multi-subscriber systems utilizing the basic modulation formats of 
orthogonal frequency division multiplexing (OFDM) and spread spectrum 
transmission. 



10 BACKGROUND OF THE INVENTION 

With high-speed wireless services increasingly in demand, there is a 
need for more throughput per bandwidth to accommodate more subscribers 
with higher data rates while retaining a guaranteed quality of service (QoS), 
all over a packet network. While the definition for " wireless broadband" 

1 5 may vary, it is commonly accepted that the next-generation wireless 
broadband networks must be able to provide a wide variety of services, 
from high-quality voice to high-definition videos, through IP-centric, high- 
speed (>10Mbps downlink and > 512Kbps uplink) wireless channels. See 
Shingo Ohmori, et. al, //r The Future Generations of Mobile Communications 

20 Based on Broadband Access Technologies/' IEEE Communication Magazine, 
December 2000. 
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Due to the asymmetric nature of packet traffic, the requirements for 
wireless uplink (from subscribers to base-stations or access points) and 
downlink (from base-stations or access points to subscribers) are quite 
different. High throughput/ spectral efficiency is of paramount importance 
5 in the traffic-heavy downlink, even if it means more involved hardware and 
higher cost power amplifiers at the base-station. On the other hand, 
amplifier efficient modulation schemes are critical to the subscriber terminal, 
in order to reduce cost and improve power efficiency. Clearly, separate 
design optimization approaches must be adopted for the design of uplink 

1 0 and downlink modems. However almost all current systems, e.g., the 

popular GSM and IS-95 networks, utilize a uniform modem and multiple- 
access structure for both uplink and downlink. As a result, the efficiency of 
the overall system is compromised. 

Orthogonal frequency division multiplexing (OFDM) and direct- 

1 5 sequence spread spectrum (DSSS) are two modulation techniques frequently 
used for wireless communications. In OFDM, as illustrated in Figure 1, a 
wide bandwidth is divided into multiple narrow-band subcarriers, which 
are arranged to be orthogonal with each other. The signals modulated on 
the subcarriers are transmitted in parallel. In DSSS, a modulation symbol is 



first spread across the available bandwidth by a spreading sequence and 
then transmitted. In code-division multiple access (CDMA), multiple 
subscriber stations communicate with a base stations using DSSS signaling 
with different spreading sequences. 

OFDM is an efficient technique for multipath fading channels. In a 
well-designed system, the frequency response of each subcarrier can be 
made flat or near flat. Therefore, only very simple or even no channel 
equalization is required. Another significant advantage of OFDM is that it 
allows an optimal power and rate allocation to maximize the channel 
capacity. This inherent advantage is even more significant in a cellular 
system with multiple subscribers where the channel response of each 
subscriber is different. In this case, it is possible to maximize the entire 
system capacity throughput by judicious allocations of subscarriers to 
multiple subscribers. 

On the other hand, OFDM also possesses some disadvantages. One 
of the disadvantages is the large peak-to-average power (PAP) ratio of the 
OFDM signals. This is a significant hurdle for implementing OFDM-based 
systems. A large PAP ratio means more stringent linearity requirements on 
the power amplifier or large back off, leading to higher cost or lower 



transmission power. This is especially undesirable for the implementation 
of subscriber terminals, which dominates the system cost due to their large 
quantity. In addition, to achieve the maximum capacity of OFDM with 
adaptive subcarrier allocation, it is often required to feedback the channel 
5 measurement at the subscribers to the basestation. This can also add 
overhead and complicate the system control. 

DSSS often deals with the multipath channel through the use of so- 
called Rake receiver, which coherently adds together the signals received 
from multiple delay paths. However, when the data rate is high and the 

1 0 spreading factor is low, the performance of the Rake receiver degrades. 
Furthermore, a DSSS signal equally utilizes the entire spectrum, including 
both high-gain frequencies and low-gain frequencies. Therefore, the 
potential capacity of DSSS is less than that achieved by OFDM with adaptive 
subcarrier allocation. On the other hand, a DSSS signal typically has lower 

1 5 PAP than an OFDM signal. In addition, the use of DSSS enables code- 
division multiple-access that provides great multiple-access flexibility 
among many multiple-access schemes. Therefore, DSSS is still a very 
attractive technique especially for subscriber terminal transmission. 
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OFDM and DSSS both are widely used in wireless communications, 
but in most systems, a single technology is used for both downlink and 
uplink. For example, in the UMTS W-CDMA system, DSSS is used for both 
downlink and uplink, while in IEEE 802.11a, OFDM is used for both 
5 downlink and uplink. This means the advantages and disadvantages are 
both present in the system. For more information on W-CDMA, see H. 
Holma and A. Toskala, "WCDMA for UMTS/' John Wiley & Sons, Inc., 2000. 
For more information on OFDM, see R. van Nee and R. Prasad, "OFDM for 
Wireless Multimedia Communications/ 7 Artech House Publishers, 2000. 
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SUMMARY OF THE INVENTION 

A method and apparatus for communication are described. In 
one embodiment, a method for communicating with a subscriber 
comprises transmitting orthogonal frequency division multiplexing 
5 (OFDM) signals to the subscriber, and receiving direct-sequence spread 
spectrum (DSSS) signals from the subscriber. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more fully from the 
detailed description given below and from the accompanying drawings of 
various embodiments of the invention, which, however, should not be taken 
5 to limit the invention to the specific embodiments, but are for explanation 
and understanding only. 

Figure 1A illustrates an OFDM signal and subcarriers in a frequency 
domain. 

10 

Figure IB illustrates multiple subcarriers and a cluster. 

Figure 2 illustrates OFDM subcarrier clusters and pilot symbols in the 
time-frequency domain. 

15 

Figure 3 illustrates a communication network using OFDM for the 
transmission in one direction and CDMA for the transmission in the other 
direction. 

20 Figure 4 is a block diagram of one embodiment of a base station 

transmitter that uses OFDM for downlink communications. 
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Figure 5 is a block diagram of one embodiment of a subscriber 
terminal receiver. 

Figure 6 is a block diagram of one embodiment of a subscriber 
5 terminal transmittter that uses DSSS/CDMA for uplink communications. 

Figure 7 is a block diagram of one embodiment of a base station 
receiver and downlink subcarrier allocator. 

1 0 Figure 8 illustrates an exemplary data format of uplink transmission 

signal. 

Figure 9 illustrates an exemplary data format of downlink 
transmission signal. 

15 

Figure 10 illustrates exemplary pilot subcarriers for frequency 
tracking. 

Figure 11 is a block diagram of one embodiment of a duplexing 
20 system using CDMA for bi-directional transmission and an additional 
OFDM channel to enhance the data rate of one direction. 
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Figure 12 illustrates channel responses associated with different 
subscribers. 

Figure 13 is a flow diagram of one embodiment of a process for 
allocating subcarriers. 

Figure 14 illustrates time and frequency grid of OFDM symbols, 
pilots and clusters. 

Figure 15 illustrates subscriber processing. 

Figure 16 illustrates one example of Figure 15. 

Figure 17 illustrates one embodiment of a format for arbitrary cluster 
feedback. 

Figure 18 illustrates one embodiment of a base station. 
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DETAILED DESCRIPTION OF THE PRESENT INVENTION 

A method and apparatus to integrate OFDM and CDMA 
technologies is described. In one embodiment, a method for 
communicating with a subscriber comprises transmitting orthogonal 
5 frequency domain multiplexing (OFDM) signals to the subscriber, and 
receiving direct-sequence spread spectrum (DSSS) signals from the 
subscriber. 

The techniques described herein increase, and potentially maximize, 
the downlink throughput while increasing, and potentially optimizing, the 

1 0 power efficiency of uplink, and at the same time, maintain the multiple- 
access flexibility of the overall system. In one embodiment, OFDM is used 
for downlink to increase, and potentially maximize, the spectral efficiency 
and the bit rate. This is an important feature for today's Internet access due 
to its asymmetric nature. DSSS/ CDMA is used for uplink to avoid the large 

1 5 peak-to-average ratio problem of OFDM and increases, and potentially 

maximize, the multiple-access flexibility. Alternatively, CDMA techniques 
other than DSSS may be used. For example, frequency hopping (FH) may be 
used. 
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In one embodiment, the subcarriers of the OFDM downlink are 
adaptively allocated to multiple subscribers to increase, and potentially 
maximize, the system capacity. The uplink CDMA signals received at the 
base station from the multiple subscribers may be utilized for the adaptive 
allocation. 

Although at least one embodiment is described with reference to 
wireless communications, the teachings of the present invention are equally 
applicable to wired communications, such as, for example, but not limited 
to, cable modems. 

In the following description, numerous details are set forth. It will be 
apparent, however, to one skilled in the art, that the present invention may 
be practiced without these specific details. In other instances, well-known 
structures and devices are shown in block diagram form, rather than in 
detail, in order to avoid obscuring the present invention. 

Some portions of the detailed descriptions which follow are presented 
in terms of algorithms and symbolic representations of operations on data 
bits within a computer memory. These algorithmic descriptions and 
representations are the means used by those skilled in the data processing 
arts to most effectively convey the substance of their work to others skilled 
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in the art. An algorithm is here, and generally, conceived to be a self- 
consistent sequence of steps leading to a desired result. The steps are those 
requiring physical manipulations of physical quantities. Usually, though 
not necessarily, these quantities take the form of electrical or magnetic 
5 signals capable of being stored, transferred, combined, compared, and 
otherwise manipulated. It has proven convenient at times, principally for 
reasons of common usage, to refer to these signals as bits, values, elements, 
symbols, characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar 

1 0 terms are to be associated with the appropriate physical quantities and are 
merely convenient labels applied to these quantities. Unless specifically 
stated otherwise as apparent from the following discussion, it is appreciated 
that throughout the description, discussions utilizing terms such as 
"processing" or "computing" or "calculating" or "determining" or 

1 5 "displaying" or the like, refer to the action and processes of a computer 
system, or similar electronic computing device, that manipulates and 
transforms data represented as physical (electronic) quantities within the 
computer system's registers and memories into other data similarly 
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represented as physical quantities within the computer system memories or 
registers or other such information storage, transmission or display devices. 

The present invention also relates to apparatus for performing the 
operations herein. This apparatus may be specially constructed for the 
5 required purposes, or it may comprise a general purpose computer 

selectively activated or reconfigured by a computer program stored in the 
computer. Such a computer program may be stored in a computer readable 
storage medium, such as, but is not limited to, any type of disk including 
floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only 

1 0 memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, 
magnetic or optical cards, or any type of media suitable for storing electronic 
instructions, and each coupled to a computer system bus. 

The algorithms and displays presented herein are not inherently 
related to any particular computer or other apparatus. Various general 

1 5 purpose systems may be used with programs in accordance with the 

teachings herein, or it may prove convenient to construct more specialized 
apparatus to perform the required method steps. The required structure for 
a variety of these systems will appear from the description below. In 
addition, the present invention is not described with reference to any 
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particular programming language. It will be appreciated that a variety of 
programming languages may be used to implement the teachings of the 
invention as described herein. 

A machine-readable medium includes any mechanism for storing or 
5 transmitting information in a form readable by a machine (e.g., a computer). 
For example, a machine-readable medium includes read only memory 
("ROM"); random access memory ("RAM"); magnetic disk storage media; 
optical storage media; flash memory devices; electrical, optical, acoustical or 
other form of propagated signals (e.g., carrier waves, infrared signals, digital 
1 0 signals, etc.); etc. 



Overview 

Figure IB illustrates multiple subcarriers, such as subcarrier 101, and 
cluster 102. A cluster, such as cluster 102, is defined as a logical unit that 
1 5 contains at least one physical subcarrier, as shown in Figure IB, A cluster 
can contain consecutive or disjoint subcarriers. The mapping between a 
cluster and its subcarriers can be fixed or reconfigurable. In the latter case, 
the base station informs the subscribers when the clusters are redefined. Li 
one embodiment, the frequency spectrum includes 512 subcarriers and each 
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cluster includes four consecutive subcarriers, thereby resulting in 128 
clusters. 

In one embodiment, each base station transmits pilot symbols 
simultaneously, and each pilot symbol occupies the entire OFDM frequency 
5 bandwidth, as shown in Figures 2. In one embodiment, each of the pilot 
symbols has a length or duration of 128 microseconds with a guard time, the 
combination of which is approximately 152 microseconds. After each pilot 
period, there are a predetermined number of data periods followed by 
another set of pilot symbols. In one embodiment, there are four data periods 
1 0 used to transmit data after each pilot, and each of the data periods is 152 
microseconds. 

Figure 3 is a block diagram of a communication network using OFDM 
for transmission in one direction and CDMA for transmission in the other 
direction. Each of the processing blocks in Figure 3, as well as the other 
1 5 figures, are performed by processing logic that may comprise hardware, 
(e.g., circuitry, dedicated logic, etc.), software (such as is rim on a general 
purpose computer system or a dedicated machine), or a combination of 
both. 
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Referring to Figure 3, communication network 300 includes multiple 
communication systems (e.g., base stations, access points, head ends, mobile 
units, subscribers, remotes, terminal units, etc.). Although only two systems 
are shown, communication network 300 may include more than two 
5 systems. At one site, system 350 includes a CDMA transmitter 301 to 
transmit information using CDMA to modulate signals for wireless 
communications and an OFDM receiver 302 to process wireless 
communications in the form of OFDM signals received from other locations 
in the network. A switch 303 switches between CDMA transmitter 301 and 
1 0 OFDM receiver 302, thereby coupling only one of them to antenna 310 at 
any one time. 

For time division duplexing (TDD), which uses time division 
multiplexing to support full duplex communication, or other systems in 
which communication in both directions is at the same frequency, switch 303 
1 5 comprises a time switch. In an alternative embodiment, for frequency 
division duplexing (FDD), where different frequency bands are used to 
transmit or receive information in each direction, or other such systems, 
switch 303 is replaced by a frequency duplexer. 
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System 351 includes an OFDM transmitter 306 to generate OFDM 
signals for communications via wireless transmission to other sites in the 
system and a CDMA receiver 305 to process CDMA signals received from 
other sites in the system. A switch 304 (or duplexer) couples CDMA receiver 
5 305 and OFDM transmitter 306 to antenna 314 one at a time. 

Switches/duplexers 304 and 303 allow antennas 311 and 310, respectively, to 
be used for both transmission and reception simultaneously. 

In one embodiment, system 350 comprises a subscriber in a mobile 
communication system while system 351 comprises a base station. Thus, as 
1 0 shown in Figure 3, OFDM is used for downlink. The use of OFDM for 

downlink may maximize the spectral efficiency and the bit rate. CDMA is 
used for uplink to substantially avoid the large peak-to-average ratio 
problem of OFDM and to offer multiple-access flexibility. 

In one embodiment, the subcarriers of the OFDM downlink are 
1 5 adaptively allocated to multiple subscribers to achieve multiplexing and to 
increase (and potentially maximize) the system capacity. Information 
extracted from uplink CDMA signals received at the base station from the 
multiple subscribers may be utilized for the adaptive subcarrier allocation. 
This is described in more detail below. 
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In one embodiment, a 5 MHz spectrum is used for each downlink 
OFDM channel. With pulse shaping, the net bandwidth used for data 
transmission is 4MHz, which is divided into 512 subcarriers transmitted in 
parallel. In one embodiment, each of the OFDM symbols has a length of 
5 duration of 128 microseconds with a guard interval of 24 microseconds. 

Therefore, the total symbol period is 152 microseconds. In one embodiment, 
all the subcarriers in one OFDM symbol are used for one subscriber. Service 
to multiple subscribers may be achieved through time-division multiplexing 
(TDM), e.g., different subscribers use different OFDM symbols at different 

1 0 times. In another embodiment, the subcarriers in one OFDM symbol can be 
used by multiple subscribers, each using part of the total subcarriers. In one 
embodiment, any subcarrier can be assigned to any subscriber. In another 
embodiment, the granularity of subcarrier assignment is increased to a fixed 
number of subcarriers, called clusters, as shown in Figures 1 A and 2. Any 

1 5 subscriber can be assigned any cluster. Subcarrier clustering reduces 
subcarrier indexing overhead. 

Figure 4 is a block diagram of one embodiment of a base station 
transmitter that uses OFDM for downlink communications. Referring to 
Figure 4, the base station comprises N processing paths, or chains, labeled 1- 
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n, with each processing path comprises forward error correction (FEC) 
encoder 402, followed by interleaver 403, and thereafter modulator 404. 
There is a processing path for each of the n subscribers communicating with 
the base station. In one embodiment, a media access control (MAC) (not 
5 shown) or other multiplexing mechanism is used to direct user data to 
individual processing paths for different clusters. 

As shown in Figure 4, user data 401 1 _ n comprises data that is to be 
transmitted to individual subscribers. Multiplexer (MUX) 480, operating as 
part of a subcarrier allocator, receives the user data 401 a _ n and outputs cluster 
1 0 data generated as a result of the allocator allocating subcarrier groups for 
transmission to individual subscriber and the user data being modulated 
onto the subcarriers. In an alternative embodiment, MUX 480 is not 
included and the user data is fed directly to forward error correction (FEC) 
encoders 402. 

1 5 The cluster data is first encoded by a forward error correction (FEC) 

encoder 402 in a manner well-known in the art. The results of the encoding 
is the addition of embedded sufficient redundant information in the user 
data to allow a receiver to correct it. The user data is then interleaved by 
interleaver 403, which reorders code symbols (e.g., bits) in the user data in 
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such a manner that successive code symbols are separated by multiple 
symbols in the sequence to be transmitted. This is well-known in the art. 
Thereafter, the base station modulates the interleaved user data, using a 
digital modulation method, such as QPSK, 16QAM or others described 
5 below, via modulator 404. The modulated data on all subcarriers (intended 
for multiple subscribers) is processed by Inverse Fast Fourier Transform 
(IFFT) 405 in a manner well-known in the art. The outputs of IFFT 405 are 
input to parallel-to-serial converter 406, which converts the parallel outputs 
of IFFT 405 into a serial output OFDM signal in a manner well-known in the 
1 0 art. In one embodiment, an additional guard interval (cyclic prefix) is 

inserted at this point. The resulting OFDM signal is transmitted through the 
RF channel. 

In one embodiment, the base station adaptively allocates subcarriers 
to subscribers to increase (and potentially maximize) the spectral efficiency. 
1 5 Figure 12 illustrates channel responses associated with different subscribers. 
As shown in Figure 12, the channel responses corresponding to two 
subscribers are different. Multi-user adaptive loading increases the total 
system capacity by allocating subcarriers with relatively high signal-to-noise 
ratios to a subscriber. The frequency responses are sent to a subcarrier 
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allocator at a base station for adaptive subcarrier allocation, so only 
subcarriers with relatively high signal-to-noise ratios are allocated for the 
downlink transmission to a subscriber. Furthermore, the FEC coding and 
modulation scheme can be made adaptive depending on the signal-to-noise 
5 ratio of each or multiple subcarriers. 

In one embodiment, the downlink SNR for each subcarrier is 
measured by the subscriber. The information is fed back to the base station 
subcarrier allocator, which collects the SINR information from all 
subscribers. The subcarrier allocator can then perform optimal or 

1 0 suboptimal allocating algorithms to assign the subcarriers with relatively 
high SNR to a subscriber. In another embodiment, as described below, the 
SNR information is directly derived from the uplink signals sent by each 
subscriber. These two techniques are described in further detail below. The 
two techniques of collecting the SNR information can also be combined. For 

1 5 example, the two could be combined by using a weighted average of the 
two. Alternatively, the combination could be based on time where either 
operates at different times and not continuously, and the SNR information 
resulting from both are used. 
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Figure 5 is a block diagram of a subscriber terminal receiver that 
includes functionality to process received OFDM signals in reverse order of 
the processing illustrated in Figure 4. The data for the subscriber that results 
is passed to its upper data link layer. 
5 In one embodiment, the received signals are sampled sequentially in 

time, with the samples being stored in memory. Once a predetermined 
number of samples have been received (e.g., 512 samples), serial-to-parallel 
connector 506 converts the incoming OFDM signal (in the form of samples) 
into a parallel form in a manner well-known in the art. The outputs of 

1 0 serial-to-parallel converter 506 are received by inputs of Fast Fourier 

Transform (FFT) 505, which applies a Fast Fourier Transform in a manner 
well-known in the art. The outputs of FFT 505 are sent to one of a number of 
different paths. That is, these outputs of FFT 505 are coupled to multiple 
processing paths, labeled 1-n. 

1 5 Each processing path includes a demodulator 504 to demodulate the 

signal using demodulation techniques to reverse the modulation applied by 
the base station as described herein. The receiver then de-interleaves the 
demodulated signals using de-interleaver 503 in a manner well-known in 
the art. The receiver takes the reordered demodulated data from de- 



24 

interleaver 503 and performs FEC decoding in a manner well-known in the 
art using FEC decoder 502 to generate user data 501. In one embodiment, 
the outputs of FEC decoder 502 represent cluster data. 

A demultiplexer (Demux) 507, which may be part of a media access 
5 control (MAC) layer, demultiplexes the output from FEC decoders 502 x _ n 
from multiple subcarriers, where the user data is on clusters of subcarriers, 
to create user data 501^. 

Note that in a software implementation of the receiver in which the 
processing blocks of Figure 5 are implemented in software, signals received 
1 0 using the antenna are sampled and the samples are stored in a memory for 
processing by the processing blocks. 

Figure 6 is a block diagram of one embodiment of the subscriber 
terminal transmitter that uses DSSS/CDMA for uplink communications. 
Referring to Figure 6, the uplink data is first encoded with forward error 
1 5 correcting code in FEC encoder 602, and then interleaved through 

interleaver 603 in the same manner as described above. The receiver then 
modulates the interleaved data via modulator 604. After modulation, the 
receiver applies the subscriber's spreading code to the modulated 
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interleaved data via spreading processing block 605. The spreading signal is 
pulse shaped and sent through the radio frequency (RF) channel. 

Figure 7 is a block diagram of one embodiment of a base station 
having a receiver and a downlink subcarrier allocator. Referring to Figure 7, 
5 there are n processing paths coupled to the downlink OFDM subcarrier 
allocator 707. In one embodiment, each processing path is for an individual 
user. Since all of the other paths perform in the same manner, only one of 
the paths will be described. 

Note that in a software implementation of the receiver in which the 
1 0 processing blocks of Figure 7 are implemented in software, signals received 
using the antenna are sampled and the samples are stored in a memory for 
processing by the processing blocks. 

The received signal samples are input to correlator 701, which 
despreads the samples using the same spreading sequence that was used 
1 5 during transmit and correlates the incoming signal with a subscriber's 
spreading code. In an alternative embodiments, correlator 701 may be 
replaced with a match filter. The receiver inputs the output of correlator 
701, which is a correlation result, to Rake receiver 702 and channel estimator 
703. Rake receiver 702 processes the correlation result via maximum ratio 
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combining in a manner well-known in the art, including performing 
demodulation, and outputs the processed result to de-interleaver 705. De- 
interleaver 705 performs de-interleaving and outputs the unscrambled data 
to FEC decoder 706. FEC decoder 706 performs FEC decoding in a manner 
5 well-known in the art. The output of FEC decoder 705 is the user data. This 
decoded data is then passed to upper data link layer. 

The channel estimator 703 estimates the channel response and 
provides that estimate to Rake receiver 702 and FFT 704. Rake receiver 702 
uses the channel estimate to determine which of the fingers to select for 
1 0 combing. FFT 704 converts the channel response into a frequency response 
in a manner well-known in the art. 

Allocator 707 receives frequency responses from FFT 704 for multiple 
subscribers and allocates subcarriers based on the responses received. 
In one embodiment, each user is assigned a unique spreading 
1 5 sequence. Furthermore, the uplink transmission signal may contain a 

unique training sequence, as described below in conjunction with Figure 8. 
The sequence is utilized at the base station to estimate the channel. Once the 
channel time response is estimated, its frequency response is derived using 
FFT 704. The frequency responses of all the subscribers are sent to the 



subcarrier allocator 707 for adaptive subcarrier allocation, as shown in 
Figure 7. 

In one embodiment, the size of FFT 704, in terms of the number of 
points, after channel estimation is the same as that for downlink OFDM 
5 transmission. In another embodiment with subcarrier clustering, the size of 
FFT 704 after channel estimation is smaller than that for downlink OFDM 
transmission. For example, if the size of FFT 704 for the downlink OFDM is 
512 and the number of consecutive subcarriers in a cluster is 16, only a 32- 
point FFT is needed for channel-frequency response estimation at the base 
1 0 station receiver. 

In another embodiment, the channel frequency response associate 
with a subscriber is estimated based on the uplink spreading spectrum 
signals without the use of training sequences or pilot signals. The frequency 
response is estimated to within a phase ambiguity, and the amplitude 
1 5 response is untilized in subcarrier allocations. 

Figure 8 illustrates one embodiment of a data format of a CDMA 
signal in one time frame. Referring to Figure 8, data symbols 801 and 803 
are on both sides of, optional training symbols, referred to herein as 
midambles 802. The optional training symbols (midambles), preferably 



inserted in the middle of the frame, can be used for channel estimation for 
coherent detection of CDMA signals. The spreading codes for the 
midambles may be different from the spreading code for the data symbols. 
Longer spreading codes for the midambles (e.g., twice as long) can improve 
5 channel estimation at the receiver and therefore improve the overall 
performance. 

The uplink CDMA signals from subscriber units can be either 
synchronized or asynchronized. For synchronized CDMA, the arrival of 
each uplink signal at the base station is time aligned. This may simplify the 

1 0 receiver processing at the base station. For example, with regard to Figure 7, 
the correlations for all of the individual users may be combined using, for 
example, a multi-dimensional signal transform. 

In one embodiment, all subscriber units synchronize to its base station 
in both time and frequency. A base station periodically broadcasts a 

1 5 "beacon signal", followed by regular OFDM symbols. The beacon signal is 
used by the subscriber units for synchronization and preferably occurs once 
in a time frame of, for example, 10 millisecond. In one embodiment, the 
beacon signal itself is one OFDM signal or multiple OFDM signals. In 
another embodiment, the beacon signal contains spread-spectrum pseudo- 
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noise (PN) sequences, as shown in Figure 9. Referring to Figure 9, although 
only four PN sequences are shown, any number may be used. In one 
embodiment, the first PN sequence, PN1, or some other predetermined 
number of PN sequences, can be used for time synchronization at the 
5 subscriber units through sequence correlation in a manner well-known in 
the art. The PN sequences (PN2 following PN1), preferably identical, can be 
used for frequency tracking at the subscriber units through sequence 
correlation and comparing the phase differences between pairs of correlation 
results. In one embodiment, it is necessary that there be multiple PN2 

1 0 sequences and that they be short in comparison to the PN1 sequence. 

In one embodiment, a switch in the transmitter having a single output 
and a pair of inputs, one coupled to receive the PN sequences from a PN 
sequence generator and the other to the output of the FFT, is coupled to 
output data in the format shown in Figure 9. 

15 In one embodiment, pilot subcarriers are inserted into OFDM 

symbols, as shown in Figure 10, so the subscriber units can further measure 
and correct carrier frequency errors (frequency tracking). 

In one embodiment, the uplink CDMA signal is power controlled to 
reduce, and potentially minimize, the mutual interference. Power control 
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can be performed in either open loop or closed loop, and preferably through 
a combination of both. A power control unit at the subscriber controls its 
transmission power. The power control unit accepts power adjustment 
command which can be generated locally (open loop) or received from the 
5 base station (closed loop). With open-loop power control, the subscriber unit 
monitors the downlink signal power to adjust its own transmission power. 
Since the CDMA signal is wideband but the multi-user OFDM downlink 
signal may not occupy the full bandwidth, as shown in Figure 2, there can be 
a mismatch in downlink and uplink power measurement. One way to solve 

1 0 this problem is to always transmit full-bandwidth pilot OFDM symbols in 
the downlink, as shown in Figure 2. The subscriber unit measures the 
downlink pilot-symbol power to adjust its own transmission power. One 
embodiment of the subscriber is shown in U.S. Patent Application Serial No. 
09/738,086, entitled "OFDMA with Adaptive Subcarrier-Cluster 

1 5 Configuration and Selective Loading/' filed December 15, 2000, assigned to 
the corporate assignee of the present invention, and incorporated herein by 
reference. In closed-loop power control, the power of an uplink CDMA 
signal is measured at the base station receiver. The required power 
adjustment for each subscriber unit is carried over the downlink 
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transmission signals. For closed loop power control, the base station 
measures uplink power and sends a power control command to the 
subscribers, indicating to the subscribers any adjustment to their power 
level. 

5 In one embodiment, the downlink and uplink transmission is 

arranged through frequency division duplexing (FDD). In this case, an RF 
duplexer is used to separate the transmission and receiving. In another 
embodiment, the downlink and uplink transmission is arranged through 
time division duplexing (TDD). In this case, a time switch controls the 

1 0 transmission and receiving. 

In another embodiment, CDMA is used for downlink and uplink 
transmission. To further enhance the data rate of downlink, an additional 
OFDM channel is used as shown in Figure 11. Referring to Figure 11, two 
communications systems (e.g., communication units, stations, etc.) are 

1 5 shown in the duplexing system. Communication system 1150 comprises 
CDMA transmitter 1101, CDMA receiver 1102, and OFDM receiver 1103 
coupled to antenna 1105 via switch or duplexer 1104. Similarly, 
communication system 1151 comprises a CDMA receiver 1108, CDMA 



32 

transmitter 1110, and OFDM transmitter 1109 coupled to antenna 1106 via 
switcher or duplexer 1107. 

In one embodiment, CDMA transmitter and receiver pairs in each of 
the communication systems are implemented as a CDMA transceiver. In 
5 one embodiment, both systems include a CDMA transceiver and an OFDM 
transceiver, which comprises an OFDM transmitter and OFDM receiver. 

Although Figure 11 shows a point-to-point connection, the system 
may include other units (e.g., subscribers) that have CDMA transmitters and 
receivers and either an OFDM transmitter or receiver or both. Similarly, 

1 0 other unit(s) may be in the communication system and have a CDMA 

transmitter and a CDMA receiver without having OFDM communication 
capabilities. On the other hand, the additional unit(s) may have OFDM 
communication capabilities (OFDM transmitter and/ or receiver) yet no 
CDMA communication capabilities. 

1 5 In one embodiment, referred to herein as turbo mode, each channel 

(e.g., CDMA downlink, CDMA uplink, and OFDM downlink) occupies a 
different spectrum. For example, a CDMA downlink can use a 5MHz 
channel in the frequency range 2110-2170 MHz and a CDMA uplink can use 
a 5MHz channel in the range 1920-1980 MHz, while an OFDM downlink can 
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use a 5 or 10 MHz channel at higher frequency range. In turbo mode, the 
pilot signals for subscriber unit synchronization can be carried over either 
the downlink CDMA channel or the downlink OFDM channel. The power 
control signals can also be carried over either the downlink CDMA channel 
5 or the downlink OFDM channel. When a pair of CDMA uplink and 

downlink channels has already been established, such as the IS-95 CDMA 
systems or the UMTS W-CDMA systems, it is preferable to use the downlink 
CDMA channel for uplink synchronization and power control and to use the 
beacon symbols, pilot symbols, pilot subcarriers embedded in the OFDM 
1 0 channel for the receiving of the downlink OFDM signals. The overhead of 
these synchronization symbols may be further reduced, if the 
synchronization signals of the CDMA downlink are efficiently utilized. 



An Exemplary Subcarrier/Cluster Allocation Procedure 
1 5 Figure 13 is a flow diagram of one embodiment of a process for 

allocation clusters to subscribers. The process is performed by processing 
logic that may comprise hardware (e.g., dedicated logic, circuitry, etc.), 
software (such as that which runs on, for example, a general purpose 
computer system or dedicated machine), or a combination of both. 
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Referring to Figure 13, each base station periodically broadcasts pilot 
OFDM symbols to every subscriber within its cell (or sector) (processing 
block 101). The pilot symbols, often referred to as a sounding sequence or 
signal, are known to both the base station and the subscribers. In one 
5 embodiment, each pilot symbol covers the entire OFDM frequency 
bandwidth. The pilot symbols may be different for different cells (or 
sectors). The pilot symbols can serve multiple purposes: time and frequency 
synchronization, channel estimation and signal-to-interference/noise (SINR) 
ratio measurement for cluster allocation. 

1 0 Next, each subscriber continuously monitors the reception of the pilot 

symbols and measures the SINR and/or other parameters, including inter- 
cell interference and intra-cell traffic, of each cluster (processing block 1302). 
Based on this information, each subscriber selects one or more clusters with 
good performance (e.g., high SINR and low traffic loading) relative to each 

1 5 other and feeds back the information on these candidate clusters to the base 
station through predefined uplink access channels (processing block 1303). 
For example, SINR values higher than 10 dB may indicate good 
performance. Likewise, a cluster utilization factor less than 50% may be 
indicative of good performance. Each subscriber selects the clusters with 
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relatively better performance than others. The selection results in each 
subscriber selecting clusters they would prefer to use based on the measured 
parameters. 

In one embodiment, each subscriber measures the SINR of each 
5 subcarrier cluster and reports these SINR measurements to their base station 
through an access channel. The SINR value may comprise the average of the 
SINR values of each of the subcarriers in the cluster. Alternatively, the SINR 
value for the cluster may be the worst SINR among the SINR values of the 
subcarriers in the cluster. In still another embodiment, a weighted 

1 0 averaging of SINR values of the subcarriers in the cluster is used to generate 
an SINR value for the cluster. This may be particularly useful in diversity 
clusters where the weighting applied to the subcarriers may be different. 

The feedback of information from each subscriber to the base station 
contains a SINR value for each cluster and also indicates the 

1 5 coding/modulation rate that the subscriber desires to use. No cluster index 
is needed to indicate which SINR value in the feedback corresponds to 
which cluster as long as the order of information in the feedback is known to 
the base station. In an alternative embodiment, the information in the 
feedback is ordered according to which clusters have the best performance 
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relative to each other for the subscriber. In such a case, an index is needed to 
indicate to which cluster the accompanying SINR value corresponds. 

Upon receiving the feedback from a subscriber, the base station 
further selects one or more clusters for the subscriber among the candidates 
(processing block 1304). The base station may utilize additional information 
available at the base station, e.g., the traffic load information on each 
subcarrier, amount of traffic requests queued at the base station for each 
frequency band, whether frequency bands are overused, and how long a 
subscriber has been waiting to send information. The subcarrier loading 
information of neighboring cells can also be exchanged between base 
stations. The base stations can use this information in subcarrier allocation 
to reduce inter-cell interference. 

After cluster selection, the base station notifies the subscriber about 
the cluster allocation through a downlink common control channel or 
through a dedicated downlink traffic channel if the connection to the 
subscriber has already been established (processing block 1305). In one 
embodiment, the base station also informs the subscriber about the 
appropriate modulation/coding rates. 
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Once the basic communication link is established, each subscriber can 
continue to send the feedback to the base station using a dedicated traffic 
channel (e.g., one or more predefined uplink access channels). 

In one embodiment, the base station allocates all the clusters to be 
5 used by a subscriber at once. In an alternative embodiment, the base station 
first allocates multiple clusters, referred to herein as the basic clusters, to 
establish a data link between the base station and the subscriber. The base 
station then subsequently allocates more clusters, referred to herein as the 
auxiliary clusters, to the subscriber to increase the communication 

1 0 bandwidth. Higher priorities can be given to the assignment of basic 

clusters and lower priorities may be given to that of auxiliary clusters. For 
example, the base station first ensures the assignment of the basic clusters to 
the subscribers and then tries to satisfy further requests on the auxiliary 
clusters from the subscribers. Alternatively, the base station may assign 

1 5 auxiliary clusters to one or more subscribers before allocating basic clusters 
to other subscribers. For example, a base station may allocate basic and 
auxiliary clusters to one subscriber before allocating any clusters to other 
subscribers. In one embodiment, the base station allocates basic clusters to a 
new subscriber and then determines if there are any other subscribers 
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requesting clusters. If not, then the base station allocates the auxiliary- 
clusters to that new subscriber. 

From time to time, processing logic performs retraining by repeating 
the process described above (processing block 1306). The retraining may be 
5 performed periodically. This retraining compensates for subscriber 
movement and any changes in interference. Li one embodiment, each 
subscriber reports to the base station its updated selection of clusters and 
their associated SINRs. Then the base station further performs the 
reselection and informs the subscriber about the new cluster allocation. 
1 0 Retraining can be initiated by the base station, and in which case, the base 
station requests a specific subscriber to report its updated cluster selection. 
Retraining can also be initiated by the subscriber when it observes channel 
deterioration. 



15 Adaptive Modulation and Coding 

In one embodiment, different modulation and coding rates are used 
to support reliable transmission over channels with different SINR. Signal 
spreading over multiple subcarriers may also be used to improve the 
reliability at very low SINR. 
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An example coding/ modulation table is given below in Table 1. 

Table 1 



Scheme 


Modulation 


Code Rate 


0 


QPSK,l/8 Spreading 




1 


QPSK/4 Spreading 




2 


QPSK,% Spreading 




3 


QPSK 


% 


4 


8PSK 


2/3 


5 


16QAM 


3/4 


6 


64QAM 


5/6 



In the example above, 1/8 spreading indicates that one QPSK 
5 modulation symbol is repeated over eight subcarriers. The 

repetition/spreading may also be extended to the time domain. For 
example, one QPSK symbol can be repeated over four subcarriers of two 
OFDM symbols, resulting also 1/8 spreading. 

The coding/modulation rate can be adaptively changed according to 
1 0 the channel conditions observed at the receiver after the initial cluster 
allocation and rate selection. 

Pilot Symbols and SINR Measurement 

In one embodiment, each base station transmits pilot symbols 
1 5 simultaneously, and each pilot symbol occupies the entire OFDM frequency 
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bandwidth, as shown in Figures 14A-C Referring to Figure 14A-C, pilot 
symbols 1401 are shown traversing the entire OFDM frequency bandwidth 
for cells A, B and C, respectively. In one embodiment, each of the pilot 
symbols have a length or duration of 128 microseconds with a guard time, 
5 the combination of which is approximately 152 microseconds. After each 
pilot period, there are a predetermined number of data periods followed by 
another set of pilot symbols. In one embodiment, there are four data periods 
used to transmit data after each pilot, and each of the data periods is 152 
microseconds. 

10 A subscriber estimates the SINR for each cluster from the pilot 

symbols. In one embodiment, the subscriber first estimates the channel 
response, including the amplitude and phase, as if there is no interference or 
noise. Once the channel is estimated, the subscriber calculates the 
interference/noise from the received signal. 

1 5 The estimated SINR values may be ordered from largest to smallest 

SINRs and the clusters with large SINR values are selected. In one 
embodiment, the selected clusters have SINR values that are larger than the 
minimum SINR which still allows a reliable (albeit low-rate) transmission 
supported by the system. The number of clusters selected may depend on 
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the feedback bandwidth and the request transmission rate. In one 
embodiment, the subscriber always tries to send the information about as 
many clusters as possible from which the base station chooses. 

The estimated SINR values are also used to choose the appropriate 
5 coding/ modulation rate for each cluster as discussed above. By using an 
appropriate SINR indexing scheme, an SINR index may also indicate a 
particular coding and modulation rate that a subscriber desires to use. Note 
that even for the same subscribers, different clusters can have different 
modulation/coding rates. 

1 0 Pilot symbols serve an additional purpose in determining interference 

among the cells. Since the pilots of multiple cells are broadcast at the same 
time, they will interfere with each other (because they occupy the entire 
frequency band). This collision of pilot symbols may be used to determine 
the amount of interference as a worst case scenario. Therefore, in one 

1 5 embodiment, the above SINR estimation using this method is conservative 
in that the measured interference level is the worst-case scenario, assuming 
that all the interference sources are on. Thus, the structure of pilot symbols 
is such that it occupies the entire frequency band and causes collisions 
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among different cells for use in detecting the worst case SINR in packet 
transmission systems. 

During data traffic periods, the subscribers can determine the level of 
interference again. The data traffic periods are used to estimate the intra-cell 
5 traffic as well as the inter-cell interference level. Specifically, the power 
difference during the pilot and traffic periods may be used to sense the 
(intra-cell) traffic loading and inter-cell interference to select the desirable 
clusters. 

The interference level on certain clusters may be lower, because these 
1 0 clusters may be unused in the neighboring cells. For example, in Figure 14, 
in cell A, with respect to cluster A there is less interference because cluster A 
is unused in cell B (while it is used in cell C). Similarly, in cell A, cluster B 
will experience lower interference from cell B because cluster B is used in cell 
B but not in cell C. 

1 5 The modulation/ coding rate based on this estimation is robust to 

frequent interference changes resulted from bursty packet transmission. 
This is because the rate prediction is based on the worst case situation in 
which all interference sources are transmitting. 
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In one embodiment, a subscriber utilizes the information available 
from both the pilot symbol periods and the data traffic periods to analyze 
the presence of both the intra-cell traffic load and inter-cell interference. The 
goal of the subscriber is to provide an indication to the base station as to 
those clusters that the subscriber desires to use. Ideally, the result of the 
selection by the subscriber is clusters with high channel gain, low 
interference from other cells, and high availability. The subscriber provides 
feedback information that includes the results, listing desired clusters in 
order or not as described herein. 

Figure 15 illustrates one embodiment of subscriber processing. The 
processing is performed by processing logic that may comprise hardware 
(e.g., dedicated logic, circuitry, etc.), software (such as that which runs on, 
for example, a general purpose computer system or dedicated machine), or a 
combination of both. 

Referring to Figure 15, channel/interference estimation processing 
block 1501 performs channel and interference estimation in pilot periods in 
response to pilot symbols. Traffic/ interference analysis processing block 
1502 performs traffic and interference analysis in data periods in response to 
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signal information and information from channel/interference estimation 
block 1501. 

Cluster ordering and rate prediction processing block 1503 is coupled 
to outputs of channel/interference estimation processing block 1501 and 
5 traffic/interference analysis processing block 1502 to perform cluster 
ordering and selection along with rate prediction. 

The output of cluster ordering processing block 1503 is input to 
cluster request processing block 1504, which requests clusters and 
modulation/ coding rates. Indications of these selections are sent to the base 
1 0 station. In one embodiment, the SINR on each cluster is reported to the base 
station through an access channel. The information is used for cluster 
selection to avoid clusters with heavy intra-cell traffic loading and /or strong 
interference from other cells. That is, a new subscriber may not be allocated 
use of a particular cluster if heavy intra-cell traffic loading already exists 
1 5 with respect to that cluster. Also, clusters may not be allocated if the 

interference is so strong that the SINR only allows for low-rate transmission 
or no reliable transmission at all. 

The channel/interference estimation by processing block 1501 is well- 
known in the art by monitoring the interference that is generated due to full- 
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bandwidth pilot symbols being simultaneously broadcast in multiple cells. 
The interface information is forwarded to processing block 1502 which uses 
the information to solve the following equation: 

5 where S. represents the signal for subcarrier (freq. band) i , l % is the 

interference for subcarrier / , n . is the noise associated with subcarrier / , and 
y f - is the observation for subcarrier i . In the case of 512 subcarriers, i may 
range from 0 to 511. The I. and n f are not separated and may be considered 
one quantity. The interference/noise and channel gain H i are not know. 

1 0 During pilot periods, the signal S t representing the pilot symbols, and the 
observation y. are knowns, thereby allowing determination of the channel 
gain H. for the case where there is no interference or noise. Once this is 
known, it may be plugged back into the equation to determine the 
interference /noise during data periods since H lf S t and y. are all known. 

1 5 The interference information from processing blocks 1501 and 1502 

are used by the subscriber to select desirable clusters. In one embodiment, 
using processing block 1503, the subscriber orders clusters and also predicts 
the data rate that would be available using such clusters. The predicted data 
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rate information may be obtained from a look up table with precalculated 
data rate values. Such a look up table may store the pairs of each SINR and 
its associated desirable transmission rate. Based on this information, the 
subscriber selects clusters that it desires to use based on predetermined 
5 performance criteria. Using the ordered list of clusters, the subscriber 

requests the desired clusters along with coding and modulation rates known 
to the subscriber to achieve desired data rates. 

Figure 16 is one embodiment of an apparatus for the selection of 
clusters based on power difference. The approach uses information 

1 0 available during both pilot symbol periods and data traffic periods to 

perform energy detection. The processing of Figure 16 may be implemented 
in hardware, (e.g., dedicated logic, circuitry, etc.), software (such as is run 
on, for example, a general purpose computer system or dedicated machine), 
or a combination of both. 

1 5 Referring to Figure 16, a subscriber includes SINR estimation 

processing block 1601 to perform SINR estimation for each cluster in pilot 
periods, power calculation processing block 1602 to perform power 
calculations for each cluster in pilot periods, and power calculation 
processing block 1603 to perform power calculations in data periods for each 
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cluster. Subtracter 1604 subtracts the power calculations for data periods 
from processing block 1603 from those in pilot periods from processing 
block 1602. The output of subtractor 1604 is input to power difference 
ordering (and group selection) processing block 1605 that performs cluster 
5 ordering and selection based on SINR and the power difference between 
pilot periods and data periods. Once the clusters have been selected, the 
subscriber requests the selected clusters and the coding/ modulation rates 
with processing block 1606. 

More specifically, in one embodiment, the signal power of each 
1 0 cluster during the pilot periods is compared with that during the traffic 
periods, according to the following: 



15 



P N , with no signal and interference 
P s +P N , with signal only 
P } +P N , with interference only 
P s +Pj+P N , with both signal and interference 
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P -P = 

1 P r D 



P s +P n with no signal and interference 
Pj , with signal only 
P s , with interference only 
0, with both signal and interference 



where P P is the measured power corresponding to each cluster during pilot 
periods, P D is the measured power during the traffic periods, P s is the signal 
5 power, P f is the interference power, and P N is the noise power. 

In one embodiment, the subscriber selects clusters with relatively 
large P p /(P P ~P D ) (e.g., larger than a threshold such as lOdB) and avoids 

clusters with low P p l{P P - P D ) (e.g., lower than a threshold such as lOdB) 
when possible. 

1 0 Alternatively, the difference may be based on the energy difference 

between observed samples during the pilot period and during the data 
traffic period for each of the subcarriers in a cluster such as the following: 













yf 



Thus, the subscriber sums the differences for all subcarriers. 
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Depending on the actual implementation, a subscriber may use the 
following metric, a combined function of both SINR and P P -P D , to select 
the clusters: 

j3 = f(SlNR,P p /(P P -P D ) 
5 where/ is a function of the two inputs. One example of / is weighted 
averaging (e.g., equal weights). Alternatively, a subscriber selects a cluster 
based on its SINR and only uses the power difference P P - P D to distinguish 
clusters with similar SINR. The difference may be smaller than a threshold 
(e.g., 1 dB). 

1 0 Both the measurement of SINR and P p - P D can be averaged over time 

to reduce variance and improve accuracy. In one embodiment, a moving- 
average time window is used that is long enough to average out the 
statistical abnormity yet short enough to capture the time-varying nature of 
channel and interference, e.g., 1 millisecond. 

15 

Feedback Format for Downlink Cluster Allocation 

In one embodiment, for the downlink, the feedback contains both the 
indices of selected clusters and their SINR. An exemplary format for 
arbitrary cluster feedback is shown in Figure 17. Referring to Figure 17, the 
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subscriber provides a cluster index (ID) to indicate the cluster and its 
associated SINR value. For example, in the feedback, the subscriber 
provides cluster ID1 (1701) and the SINR for the cluster, SINR1 (1702), 
cluster ID2 (1703) and the SINR for the cluster, SINR2 (1704), and cluster ID3 
5 (1705), and the SINR for the cluster, SINR3 (1706), etc. The SINR for the 
cluster may be created using an average of the SINRs of the subcarriers. 
Thus, multiple arbitrary clusters can be selected as the candidates. As 
discussed above, the selected clusters can also be ordered in the feedback to 
indicate priority. In one embodiment, the subscriber may form a priority list 
10 of clusters and sends back the SINR information in a descending order of 
priority. 

Typically, an index to the SINR level, instead of the SINR itself is 
sufficient to indicate the appropriate coding/modulation for the cluster. For 
example, a 3-bit field can be used for SINR indexing to indicate 8 different 
1 5 rates of adaptive coding/ modulation. 



An Exemplary Base Station 

The base station assigns desirable clusters to the subscriber making 
the request. In one embodiment, the availability of the cluster for allocation 
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to a subscriber depends on the total traffic load on the cluster. Therefore, the 
base station selects the clusters not only with high SINR, but also with low 
traffic load. 

Figure 18 is a block diagram of one embodiment of a base station. 
5 Referring to Figure 18, cluster allocation and load scheduling controller 1801 
(cluster allocator) collects all the necessary information, including the 
downlink/uplink SINR of clusters specified for each subscriber (e.g., via 
SINR/rate indices signals 1813 received from OFDM transceiver 1805) and 
user data, queue fullness /traffic load (e.g., via user data buffer information 

1 0 1811 from multi-user data buffer 1802). Using this information, controller 
1801 makes the decision on cluster allocation and load scheduling for each 
user, and stores the decision information in a memory (not shown). 
Controller 1801 informs the subscribers about the decisions through control 
signal channels (e.g., control signal/ cluster allocation 1812 via OFDM 

1 5 transceiver 1805). Controller 1801 updates the decisions during retraining. 

In one embodiment, controller 1801 also performs admission control 
to user access since it knows the traffic load of the system. This may be 
performed by controlling user data buffers 1802 using admission control 
signals 1810. 
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The packet data of user 1-N are stored in the user data buffers 1802. 
For downlink, with the control of controller 1801, multiplexer 1803 loads the 
user data to cluster data buffers (for cluster 1-M) waiting to be transmitted. 
For the uplink, multiplexer 1803 sends the data in the cluster buffers to the 
5 corresponding user buffers. Cluster buffer 1804 stores the signal to be 

transmitted through OFDM transceiver 1805 (for downlink) and the signal 
received from transceiver 1805. In one embodiment, each user might occupy 
multiple clusters and each cluster might be shared by multiple users (in a 
time-division-multiplexing fashion) . 

1 0 Whereas many alterations and modifications of the present invention 

will no doubt become apparent to a person of ordinary skill in the art after 
having read the foregoing description, it is to be understood that any 
particular embodiment shown and described by way of illustration is in no 
way intended to be considered limiting. Therefore, references to details of 

1 5 various embodiments are not intended to limit the scope of the claims which 
in themselves recite only those features regarded as essential to the 
invention. 



